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METHOD FOR REDUCING THE RADIO CHANNEL THE ACCESS DELAY IN 
WIRELESS COMMUNICATION SYSTEM 

5 Cross Reference to Related Applications 

The present application is a continuation of Interna- 
tional Application PCT/EP02/00359, filed on 16 January, 
2002, which designated the United States, and further 
claims priority to European patent application 01830262.0, 
10 filed on 18 April, 2001, the both of which are herein in- 
corporated by reference. 

Background of the Invention 

The present invention discloses a method for minimiz- 
15 ing the access delay in wireless communication systems. The 
term "wireless communication system" refers generally to 
any communication system which enable wireless communica- 
tion between wireless communication devices and the fixed 
part of the system when the user of the wireless communica- 
20 tion device is moving within the service area of the sys- 
tem. 

In the following section, we refer in particular to 
the GPRS (General Packet Radio Service) wireless communica- 
tion system, but the present invention is not limited 

25 thereto being the present invention applicable to any kind 
of wireless communication including other extensions of 
GPRS such as the evolution of GPRS radio access, i.e., 
GERAN (GSM Edge Radio Access Network) , or the application 
of GPRS concepts in the 3GPP (Third Generation Partnership 

30 Project) network. 

GPRS (General Packet Radio Service) network has being 
standardized at the time of filing the present application 
by ETSI (European Telecommunications Standards Institute) , 
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having issued the following documents: 

• [GSM 04,60], ETSI EN 301 349 V8.0.0, "Radio Link Con- 
trol/ Medium Access Control (RLC/MAC) protocol", Digi- 
tal cellular telecommunications system (Phase 2+) ; 

5 • General Packet Radio Service (GPRS) ; Mobile Station 

(MS) - Base Station System (BSS) interface; (version 
8.0.0 Release 1999) . 

In particular the present invention relates to a 
method for accessing the PRACH channel (Packet Random Ac- 

10 cess CHannel) of the GPRS system in order to optimize the 
throughput on the PRACH, minimizing the access delay and 
reducing the number of loss requests due to collisions. 

The method of the invention does not require any 
change on the fixed part of the system side, and it has a 

15 low impact on the wireless communication device side. 

During the last few years, we have assisted at the great 
success of mobile conversational services. Mobile phone is 
now the most common device and it is almost exceptional to 
find someone without at least one mobile. 

20 Next challenge for mobile industry is to provide mo- 

bile networks for data communications. In fact, in the next 
five years, the traffic load generated by packet mobile 
services is foreseen to equal that generated by mobile cir- 
cuit-based services . 

25 The efficient and optimized support of data packet 

services is one of the main objectives in standard bodies 
and for defining the specifications for the next generation 
of mobile networks such as 3GPP (3rd Generation Partnership 
Program), 3GPP2, IMT-2000, IETF (Internet Engineering Task 

30 Force) , and MWIF (Mobile Wireless Internet Forum) . At the 
same time, the mobile operators around all Europe are pre- 
paring, at the time of filing this application, the launch 
of GPRS (Generic Packet Radio Service) to provide mobile 
data service. 
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General Packet Radio Services (GPRS) offers an effi- 
cient utilization of radio resources for packet services 
characterized by a discontinuous bit rate generation. The 
basic idea beyond GPRS is to use the radio time slots of 
5 GSM access unused from voice service to carry in a packet 
mode fashion asynchronous data. The allocation of channels 
is flexible: the network can allocate from 1 to 8 time 
slots and rates that can be theoretically up to 160 kbit/s. 
Active users share same radio resources and up- and down 
10 channel may be reserved separately. 

GPRS uses the same radio Base Station (BTS) as voice 
with HW and SW upgrades in the BSC (Base Station Control- 
ler) , and a completely new core network. This choice allows 
leaving untouched the radio access elements that represent 
15 the main investment for an operator. The new core network 
elements are the Serving GPRS Support Node (SGSN) , a router 
responsible for terminals in a given region and the Gateway 
GPRS Support Node (GGSN) , a router linked to an external 
data network (e.g., Internet) and responsible for routing 
20 packets to the appropriate SGSN. 

As radio is a limited resource, the efficient utiliza- 
tion of radio access is an important point and it can be 
bottleneck of the system. Thus, the good configuration of 
the control and data channels on the radio access is a 
25 critical issue. 

Let assume that a mobile terminal has already a commu- 
nication context with the GPRS network. 

Each time the mobile has a packet to transmit, it has 
to open a second communication context with the radio ac- 
30 cess network and initiate a TBF (Temporary Block Flow) 
establishment. This context is opened each time the mobile 
has to transmit packets to the network and it is released 
when the transmission of the packets has been completed. 

The TBF establishment can be requested by an RLC (Ra- 
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dio Link Control) message called PCR (PACKET CHANNEL 
REQUEST) sent on the PRACH (Packet Random Access CHannel) . 
PRACH is one of the Control CHannel (CCH) of the GPRS radio 
access . 

5 The current specification defines in section 7. 1.2. 1.1 

of [GSM 04.60] the algorithm to access the PRACH and to 
initiate a TBF (Temporary Block Flow) establishment by the 
mobile station on PCCCH (Packet Common Control CHannel) . 

This algorithm consists of the main following steps: 
10 Step 1) 

When the mobile has an LLC (Link Layer Control) frame to 
transmit, but without having a TFB already allocated, it 
sends a PCR (PACKET CHANNEL REQUEST) message on the PRACH. 
Step 2) 

15 The first attempt to send the PCR message is done in the 
first possible TDMA frame containing PRACH on PDCH (Packet 
Data Traffic CHannel) matching the mobile station's 
PCCCH_GROUP if the following test is passed. The test re- 
quires that the Persistency Level P(i) value is less or 

20 equal than the number R uniformly selected by the mobile in 
the interval [0, 15], i.e., 

P(i) < R [1] 
The P(i) is defined by the network, paged to the mobiles 
and can have four different values related to the four dif- 
25 ferent priority classes i e[l-4]. The default value of 
P(i) is 0. 

For instance, if we set (P[1]=0, P[2]=3, P[3]=7, P[4]=16), 
it means that a mobile requiring resources with the highest 
priority (1) will ever pass the test and always transmit in 
30 the first TDMA frame of the PRACH, the mobile with radio 
priority 2 and 3 will have respectively probability 3/4 and 
H to pass the test, while the mobile requiring a TFB with 
the lowest priority will never pass the test. 
Step 3) 
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If the test [1] is not successfully, the terminal has to 
wait. The value of TDMA frames of the PRACH it has to wait 
is obtained by extracting a sample in the range [S, S+T-l] . 
S and T values are determined by extraction from two sets 
of numbers defined in [GSM 04.60 Section 12.14]. Therefore, 
if the test [1] is not successful, the number of TDMA 
frames of PRACH it has to wait before it can send a request 
on the media varies between 12 and 2 67. 
Step 4) 

The mobile repeats the same procedure of step 3 for almost 
MAX_RETRANS (the maximum number of retransmission) times to 
schedule retransmissions of the PCR message until it re- 
ceives response from the network. Retransmissions are 
needed due to both collisions with PCRs of other mobiles 
and transmission errors on the channel. MAX_RETRANS value 
depends on the radio priority and it is defined in 

[GSM04.60 Section 12.14]. 

Step 5) 

If either the maximum number of MAX_RE TRANS or the timer 
T3186 expires, the access procedure is aborted and the mo- 
bile starts a cell reselection. 

The algorithm is efficient and works well when PRACH slots 
are uniformly distributed in the PDCH [see Fig. 2 case 1] 
and, thus, the entire PDCH is dedicated to PRACH channel. 
That is not the case of other configurations where only a 
few PDTCH frames are devoted to PRACH as shown in Fig. 2, 

case 2 and case 3. 

In fact, let consider the PRACH configurations of Fig. 
1 case 2 and case 3 and let assume that LLC arrival is a 
random process and, then, the access procedures are initi- 
ated randomly during a frame. 

As TDMA channels for a PRACH block are grouped into 
four, if PCR messages are transmitted in the first TDMA 
slot, then, in the first TDMA slot of the PRACH Block there 
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is a higher probability to have collisions due to PCR mes- 
sages than in the other TDMA slots. This effect can be ob- 
served in Fig. 3 in case 2 where the PRCs related to the 
transmission requests of LLC frames 1 and 2 and in case 3 
5 where the PRCs related to the transmission requests of LLC 
frames 1, 2 and 3 are transmitted in the first slot of the 
PRACH Block generating collision. 

In the current ETSI specification, it is possible to 
decrease collisions on the first of the four slots in the 
10 PRACH Block by increasing the values of Persistency Level, 
P(i). In fact, the higher the P(i) value the higher the 
probability to reschedule PCR transmission randomly in the 
next slots of the PRACH. 

However, this strategy leads to a higher access delay 
15 and it increases the probability to abort the access proce- 
dures due to the expiration of timer T3186. 

The effect of this known strategy is therefore to aug- 
ment the access delay to the PRACH channel and to increase 
the probability to abort the access procedure. 

20 

Brief Summary of the Invention 

An object of the present invention is to overcome the 
drawbacks of the approach disclosed in the above mentioned 
ETSI specification aiming to decrease collisions on the 

25 first of the four slots in the PRACH Block and to define a 
method adapted to avoid collisions. 

According to the invention, the collisions technical 
problem have been solved using the method disclosed in the 
preamble of the appended claim 1, addressed to a method 

30 adapted to reduce collisions for every configuration of 
PRACH on the Multiframe (see Fig. 1) . The claimed method 
brings to a significant gain in terms of load on the PRACH 
channel, the minimization of the access delay, and the re- 
duction of the probability to terminate the access proce- 



6 



Toniatti el at 
2001P83135WOUS 



dure due to expiration of time out. 

As mentioned before, currently, the ETSI specification 
[section 7.1.2.1.1 of GSM 04.60] suggests to perform the 
first attempt to send the PCR message in the first possible 
5 TDMA frame containing PRACH on PDCH (Packet Data Traffic 
CHannel) matching the mobile station's PCCCH_GROUP. 

According to the invention, instead to require the 
transmission in the first possible TDMA of the PRACH (STEP 
2), is suggested to select randomly one of the TDMA slots 
10 that compose the first PRACH Block. 

According to the above, considerable advantages are 
achieved with the present invention when compared with 
method and systems of prior art and these advantages will 
be obvious by observing the graphs contained from Fig. 4 to 
15 Fig. 8 disclosed in details hereinafter. 

Brief Description of the Several Views of the Drawings 

The invention, together with further objects and advan- 
tages thereof, may be understood with reference to the fol- 
20 lowing description, taken in conjunction with the accompa- 
nying drawings and in which: 

• Fig. 1 is an illustration of the 52 Multiframe on one 
PDCH. 

• Fig. 2 is a first illustration of one PDCH of the 52 
25 Multiframe with different configurations of PRACH. 

• Fig. 3 is a second illustration of one PDCH of the 52 
Multiframe with different configurations of PRACH, ex- 
ample of LLC frames arrival and PCR requests on the 
PRACH transmitted according to the method of the in- 

30 vent ion. 

• Fig. 4 is a diagram showing the Served load (D) versus 
Effective load (G) for PRACH configuration of Fig. 2 
case 3 and Priority=l. 
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• Fig. 5 is a diagram showing the Served load (D) versus 
Effective load (G) for PRACH configuration of Fig. 2 
case 2 and Priority=4 . 

• Fig. 6 is a diagram showing the mean access delay (T) 
in [ms] versus offered load (0) for PRACH configura- 
tion of Fig. 2 case 3 and Priority=l . 

• Fig. 7 is a diagram showing the mean access delay (T) 
in [ms] versus offered load (O) for PRACH configura- 
tion of Fig. 2 case 2 and Priority=4 . 

• Fig. 8 is a diagram showing the probability to abort 
the access procedure (p) versus offered load (0) for 
PRACH configuration of Fig. 2 case 3 and Priority=4 . 

Detailed Description of the Invention 

Fig. 1 shows the GPRS 52 Multiframe on a PDCH. Each 
GPRS 52 Multiframe carries 12 RLC Blocks. Each RLC block 
consists of 4 TDMA slots. (12X4 RLC slots+ 4 Idle frame = 
52 Slots) . 

Fig. 2 shows a generic PDCH of the GPRS 52 Multiframe 
with different configurations of PRACH. In Case 1, PRACH 
slots are uniformly distributed in the PDCH and the entire 
PDCH is dedicated to PRACH channel. Case 2 and Case 3 with 
6 and 2 PRACH blocks of the PDCH are dedicated to the PRACH 
channel . 

Let consider the following performance metrics: 

O the offered load on the PRACH, which denotes the 
mean arrival of PCR messages in a Multiframe to the 
number of PRACH slots in the Multiframe, 

D the served load by the PRACH, which is the mean 
number of successfully transmitted PCR messages 
which do not encounter collisions in a Multiframe 
to the number of PRACH slots in the Multiframe, 

G the effective load on the PRACH which includes the 
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additional load generated by the retransmission of 
PCR messages, 

T the access time to the PRACH [ms], i.e., the time 
interval between an LLC request and the successful 
5 access of the PCR message on the PRACH, 

p the probability to abort the access procedures due 
to collisions. 

Two different configurations of PRACH shown in Fig. 2 
have been taken into account: 
10 ❖ case 2 with 6 PRACH blocks for Multiframe, and 

❖ case 3 with 2 PRACH blocks for Multiframe. 

For the metrics defined in the previous list, we have 
compared in the following drawings the performances of the 
current algorithm (current) with the improvement of the 
15 present invention (proposal) with a homogenous traffic load 
generated randomly with: 

❖ radio priority 1 (i.e., MAX_TRANSM =1) and P(l)=l and 
P(l)=5, 

❖ radio priority 4 (i.e., MAX__TRANSM =7) and P(l)=l and 
20 P(4)=5. 

The evaluation study has been obtained by simulation. 
Fig. 4 is a diagram showing the Served load (D) versus Ef- 
fective load (G) for PRACH configuration of Fig. 2 case 3 
and Priority=l. Dotted lines refer to performances obtained 

25 with the current proposal with respective P(l)=l and 
P(l)=5. Continuous lines refer to performances obtained 
with our proposal with respective P(l)=l and P(l)=5. 

Fig. 5 is a diagram showing the Served load (D) versus 
Effective load (G) for PRACH configuration of Fig. 2 case 2 

30 and Priority=4. Dotted lines refer to performances obtained 
with the current proposal with respective P(4)=l and 
P(4)=5. Continuous lines refer to performances obtained 
with the method of the invention with respective P(4)=l and 
P(4)=5. 
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Fig. 4 and Fig. 5 show therefore served load (D) vs. 
the effective load (G) with the current method specified in 
[GSM 04.60] and with the method of the invention respec- 
tively 

5 • case 2 of channel configuration (Fig. 5), and 

• case 3 of PRACH configuration (Fig. 4) . 

As it can be noted, the current algorithm (dotted 
lines) obtains better performances in terms of served load 
with the higher value of Persistency Level. 
10 The method of the invention provides always higher 

served load values with respect to that of the current 
specification, while the served load is not sensitive to 
Persistence Level values. 

Regarding the configuration of the PRACH of course we 
15 achieve better performance with the lower number of PRACH 
blocks in the Multiframe, i.e., PRACH configuration case 3. 

Fig. 6 is a diagram showing the mean access delay (T) 
in [ms] versus offered load (O) for PRACH configuration of 
Fig. 2 case 3 and Priority = 1. Dotted lines refer to per- 
20 formances obtained with the current proposal with respec- 
tive P(l)=l and P(l)=5. Continuous lines refer to perform- 
ances obtained with the method of the invention with re- 
spective P(l)=l and P(l)=5. 

Fig. 7 is a diagram showing the Mean access delay (T) 
25 in [ms] versus offered load (O) for PRACH configuration of 
Fig. 2 case 2 and Priority=4. Dotted lines refer to per- 
formances obtained with the current proposal with respec- 
tive P(4)=l and P(4)=5. Continuous lines refer to perform- 
ances obtained with the method of the invention with re- 
30 spective P(4)=l and P(4)=5. 

Fig. 6 and Fig. 7 show therefore the access delay ver- 
sus the offered load on the PRACH with the current method 
specified in [GSM 04.60] and with our proposal with respec- 
tively 
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• case 2 of PRACH configuration (Fig, 7), and 

• case 3 of PRACH configuration (Fig. 6) . 
Considering the access delay, the mean access delay 

values obtained using the method of the present invention 
5 (continuous line) are much better than that provided by the 
current method (dotted lines) . 

For both for case 3 (Fig. 6) and case 2 (Fig. 7), the 
claimed method achieves mean access delay values even than 
two times lower with respect to the current algorithm. 
10 The original proposal has better performances in terms 

access delay with the low value of Persistency Level, but 
it produces lower values of offered load. 

On the contrary, with the method of the invention it 
is possible to maximize both the throughput and minimize 
15 the access delay. 

Fig. 8 is a diagram showing the probability to abort 
the access procedure (p) versus offered load (O) for PRACH 
configuration of Fig. 2 case 3 and Priority=4 . Dotted lines 
refer to performances obtained with the current proposal 
20 with respective P(4)=l and P(4)=5. Continuous lines refer 
to performances obtained with our proposal with respective 
P(4)=l and P(4)=5. 

Fig. 8 shows therefore the probability to abort the 
access procedures due to collisions versus the offered load 
25 with the current method specified in [GSM 04.60] (dotted 
lines) and with the method of the invention (continuous 
lines) with case 3 of PRACH configuration. 

The original proposal obtains good performances in 
term probability to abort the access procedures due to 
30 collisions with the highest value of Persistency Level P=5 
but this setting leads to high values of access time. 

The method of the invention produces lower probability 
values to abort the access procedures with respect to the 
values of the current method minimizing both the access de- 



Toniatti et al 
2001P83135WOUS 



lay and maximize the served load. 

Therefore, while a particular embodiment of the pre- 
sent invention has been shown and described, it should be 
understood that the present invention is not limited 
thereto since other embodiments may be made by those 
skilled in the art without departing from the above men- 
tioned object. It is thus contemplated that the present in- 
vention encompasses any and all such embodiments covered by 
the following claims. 
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